Cascaded Sobol' sampling
نویسندگان
چکیده
Rendering quality is largely influenced by the samplers used in Monte Carlo integration. Important factors include sample uniformity (e.g., low discrepancy) high-dimensional integration domain, lower-dimensional projections, and lack of dominant structures that could result aliasing artifacts. A widely successful construction Sobol' sequence guarantees good consequently results faster convergence quasi-Monte We show this exhibits low-dimensional projections. These impair context rendering, as they precisely occur 2-dimensional projections for sampling light sources, reflectance functions, or camera lens sensor. propose a new cascaded construction, which, despite dropping sequential aspect samples, produces point sets exhibiting provably perfect dyadic partitioning (and therefore, excellent uniformity) consecutive while preserving uniformity. By optimizing initialization parameters performing Owen scrambling at finer levels binary representations, we further improve over Sobol's rate. Our method does not incur any overhead compared to generation sequence, compatible with can be rendering applications.
منابع مشابه
Higher order Sobol’ indices
Sobol’ indices measure the dependence of a high dimensional function on groups of variables defined on the unit cube [0, 1]. They are based on the ANOVA decomposition of functions, which is an L decomposition. In this paper we discuss generalizations of Sobol’ indices which yield L measures of the dependence of f on subsets of variables. Our interest is in values p > 2 because then variable imp...
متن کاملOn the Scrambled Sobol Sequence
The Soból sequence is the most popular quasirandom sequence because of its simplicity and efficiency in implementation. We summarize aspects of the scrambling technique applied to Soból sequences and propose a new simpler modified scrambling algorithm, called the multi-digit scrambling scheme. Most proposed scrambling methods randomize a single digit at each iteration. In contrast, our multi-di...
متن کاملSobol’ indices and Shapley value
Let f be a finite variance function of d independent input variables. Sobol’ indices are used to measure the importance of input variables and subsets of them. They are based on a variance decomposition. A similar problem arises in economics, when the value produced through the joint efforts of a team is to be attributed to individual members of that team. The Shapley value is widely used to so...
متن کاملSobol Mutated Quantum Particle Swarm Optimization
This paper presents a new mutation operator called the Sobol Mutation (SOM) operator for enhancing the performance of Quantum Particle Swarm Optimization (QPSO) algorithm. The SOM operator unlike most of its contemporary mutation operators do not use the random probability distribution for perturbing the swarm population, but uses a quasi random Sobol sequence to find new solution vectors in th...
متن کاملSobol Tensor Trains for Global Sensitivity Analysis
Sobol indices are a widespread quantitative measure for variance-based global sensitivity analysis, but computing and utilizing them remains challenging for high-dimensional systems. We propose the tensor train decomposition (TT) as a unified framework for surrogate modeling and global sensitivity analysis via Sobol indices. We first overview several strategies to build a TT surrogate of the un...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Graphics
سال: 2021
ISSN: ['0730-0301', '1557-7368']
DOI: https://doi.org/10.1145/3478513.3480482